package com.kobeliu.entity;

import java.util.Arrays;
import java.util.HashMap;

/**
 * leetcode No.3
 * 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
 */
public class Demo_10 {

    public static void main(String[] args) {
        System.out.println((double)1);

//        String str = "dvdf";
//        int num = lengthOfLongestSubstring(str);
//        System.out.println(num);
    }

    private static int lengthOfLongestSubstring(String str) {

        double d = 0.00000;

        //把数据写到hashmap中
        int max = 0;
        HashMap<Character,Integer> m = new HashMap<Character, Integer>();

        for (int start = 0,end =  0; end < str.length(); end++) {
            if(m.containsKey(str.charAt(end))){
                start = Math.max(m.get(str.charAt(end)),start);
            }
            max = Math.max(max,end-start+1);
            m.put(str.charAt(end), end + 1);
        }
        return max;
    }
}
